Sqp Methods and Their Application to Numerical Optimal Control ∗

نویسندگان

  • ALEX BARCLAY
  • PHILIP E. GILL
  • J. BEN ROSEN
چکیده

In recent years, general-purpose sequential quadratic programming (SQP) methods have been developed that can reliably solve constrained optimization problems with many hundreds of variables and constraints. These methods require remarkably few evaluations of the problem functions and can be shown to converge to a solution under very mild conditions on the problem. Some practical and theoretical aspects of applying general-purpose SQP methods to optimal control problems are discussed, including the influence of the problem discretization and the zero/nonzero structure of the problem derivatives. We conclude with some recent approaches that tailor the SQP method to the control problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Using Modified IPSO-SQP Algorithm to Solve Nonlinear Time Optimal Bang-Bang Control Problem

In this paper, an intelligent-gradient based algorithm is proposed to solve time optimal bang-bang control problem. The proposed algorithm is a combination of an intelligent algorithm called improved particle swarm optimization algorithm (IPSO) in the first stage of optimization process together with a gradient-based algorithm called successive quadratic programming method (SQP) in the second s...

متن کامل

Affine Invariant Convergence Analysis for Inexact Augmented Lagrangian-SQP Methods

An affine invariant convergence analysis for inexact augmented Lagrangian-SQP methods is presented. The theory is used for the construction of an accuracy matching between iteration errors and truncation errors, which arise from the inexact linear system solvers. The theoretical investigations are illustrated numerically by an optimal control problem for the Burgers equation.

متن کامل

On a Sqp-multigrid Technique for Nonlinear Parabolic Boundary Control Problems

We consider the application of an SQP method to an optimal control problem governed by the heat equation with nonlinear boundary conditions. The objective functional consists of a quadratic terminal part and a quadratic regularization term. To handle the quadratic optimal control subproblems with high precision, very large scale mathematical programming problems have to be treated. The solution...

متن کامل

Efficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation

This overview paper reviews numerical methods for solution of optimal control problems in real-time, as they arise in nonlinear model predictive control (NMPC) as well as in moving horizon estimation (MHE). In the first part, we review numerical optimal control solution methods, focussing exclusively on a discrete time setting. We discuss several algorithmic ”building blocks” that can be combin...

متن کامل

A SQP-Semismooth Newton-type Algorithm applied to Control of the instationary Navier--Stokes System Subject to Control Constraints

Sequential quadratic programming (SQP) methods for the optimal control of the instationary Navier-Stokes equations with pointwise constraints on the control are considered. Due to the presence of the constraints the quadratic subproblems (QP) of SQP require a more sophisticated solver compared to the unconstrained case. In this paper, a semismooth Newton method is proposed for efficiently solvi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007